تجزیه موازی qr روی حافظه اشتراکی با استفاده از تکنیک تعادل بار

از آنجایی که تجزیه qr کاربردهای فراوانی دارد، از جمله پیدا کردن مقادیر ویژه یک ماتریس و حل دستگاه معادلات خطی و از طرفی چون در عمل با ماتریس هایی با بعد بزرگ مواجه می شویم، سعی کردیم به دنبال روشی باشیم که بتوانیم به صورت موازی و در مدت زمان کوتاه تر این تجزیه را انجام دهیم‎.‎ فصل اول این پایان نامه، شامل تعاریف و مفاهیمی از تجزیه qr و الگوریتم های موازی و فصل دوم در مورد کارهای پیشین انجام گرفته در زمینه موازی سازی تجزیه qr است. در فصل ‎‎سوم که فصل اصلی پایان نامه است، تجزیه موازی ‎qr به صورت بلوکی و با به کارگیری هر دو روش هاوس هلدر و گیونز و با استفاده از تکنیک تعادل بار بررسی می شود. در فصل های چهارم و پنجم به کاربردهای مهم این تجزیه یعنی پیدا کردن مقادیر ویژه و حل دستگاه معادلات خطی ‎‎و در فصل ششم به بررسی مسائل پراکندگی الکترومغناطیسی پرداخته می شود. در آخر در فصل هفتم نتایج به دست آمده از این تجزیه بررسی و نشان داده می شوند.